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(54) Apparatus and method for testing bank-notes 



(57) In apparatus for detecting counterfeit 
bank-notes, an electronic camera (20) forms a digital 
representation of a small area of the bank-note. The dig- 
ital image is stored in an image memory (24). The Fourier 
transform of the digital image is then computed and an- 
alyzed to determine if it contains high spatial frequency 
components, and if so, the note (1 4) is identified as coun- 
terfeit. The analyzer (30) may use pattern recognition 
techniques. In a modification, Fourier transforms of a plu- 
rality of small areas are formed and averaged and the 
average is analyzed. This invention is particularly suita- 
ble for identifying counterfeit bank-notes having regular 
patterns e.g. of lines or dots, therein, such as are pro- 
duced by colour photocopiers or offset lithography print- 
ing. 
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Description 

This invention relates to apparatus for testing 
bank-notes. The invention also relates to a method for 
testing bank-notes. It should be understood that term 
"bank-note" used herein is to be taken to include curren- 
cy bills and other valuable documents such as traveller's 
cheques, for example. 

Various techniques are known for testing the au- 
thenticity of bank-notes. Typically, such techniques in- 
volve analyzing the colour response of light which may 
be reflected from a bank-note being tested, to determine 
whether there is a sufficient degree of correspondence 
with the colour response of a genuine bank-note. 

However, the range of colours acceptable for 
bank-notes is limited. Also, colour photocopiers may be 
used to produce counterfeit bank-notes, and the pig- 
ments used in such colour photocopiers are liable to 
change. Furthermore, bank-notes which have been in 
use for some time may become dirty or stained in various 
ways, such that their colour properties are altered. Such 
testing techniques, based on colour response, therefore 
have the disadvantage of unduly limited reliability. 

It is an object of the present invention to provide a 
method and apparatus for testing bank-notes which al- 
leviates the above-discussed disadvantage. 

Therefore, according to one aspect of the present 
invention, there is provided apparatus for testing 
bank-notes for genuineness, characterized by: image 
forming means adapted to form a digital image of an area 
on a bank-note; processing means adapted to compute 
a Fourier transform of said digital image; and analyzing 
means adapted to analyze said Fourier transform and 
identify the bank-note being tested as genuine or 
non-genuine in dependence on the result of the analysis. 

According to another aspect of the present inven- 
tion, there is provided a method of testing a bank-note 
for genuineness, characterized by the steps of: forming 
a digital image of an area on said bank-note, computing 
a Fourier transform of the digital image; and analyzing 
the Fourier transform to identify a bank-note as genuine 
or non-genuine depending on the result of the analysis. 

It will be appreciated that the apparatus and method 
for testing bank-notes, according to the invention, have 
the advantage of avoiding the use of colour response 
analysis, by virtue of the specified Fourier transform fea- 
ture. As will be explained in more detail hereinafter, the 
apparatus and method according to the invention are 
particularly effective for identifying counterfeit notes pro- 
duced by commonly used reproduction techniques such 
as colour photocopiers or offset lithography printing. 

Embodiments of the present invention will now be 
described by way of example, with reference to the ac- 
companying drawings, in which: - 

Fig. 1 is a simplified block diagram of apparatus 
according to the invention for detecting forged 
bank-notes; 



Fig. 2 is a flowchart illustrating the operation of the 
apparatus shown in Fig. 1 : 

Fig. 3 is a block diagram of a modification of a portion 
5 of the apparatus shown in Fig. 1 : and 

Fig. 4 is a block diagram of another modification of 
a portion of the apparatus shown in Fig. 1 . 

io Referring now to Fig. 1 , there is shown a simplified 
block diagram of apparatus 1 0 according to the invention 
for testing the authenticity of bank-notes, sometimes re- 
ferred to as currency bills. The apparatus 10 includes a 
drive device 12 arranged to feed a bank-note 14 to be 
'5 tested in the direction of arrow 1 6. Light from a white light 
source 18 is directed towards the bank-note 14, which is 
fed past a CCD (change coupled device) camera 20 with 
which is associated a camera control unit 22. Although 
a CCD camera js used in the described embodiment, 
20 other types of electronic camera may be utilized. The 
camera control unit 22 causes the CCD camera 20 to 
image a selected small area, of the bank-note 14, typi- 
cally a square area about 1 0-20 millimetres across. Pref- 
erably, the area selected has a high level of printing ther- 
25 eon, since it will be appreciated that areas with a low level 
of printing are less suitabfe for distinguishing forgeries 
from genuine notes. The camera 20 provides a digitized 
representation of the imaged area, which is fed to an im- 
age memory 24 for storage therein as a digital image. 
30 That is, each pixel is stored in the form of a binary number 
representing the brightness of the pixel as detected by 
the CCD camera 20. 

The image memory 24 is connected to a Fourier 
transform processor 26 which forms the two-dimensional 
35 Fourier transform of the digital image stored in the image 
memory 24. The Fourier transform processor 26 may be 
a dedicated hardware digital logic device such as a Fast 
Fourier Transform (FFT) processor, or may be a suitably 
programmed microprocessor: The thus computed Fou- 
40 rier transform is stored in a memory device 26. The mem- 
ory device 28 is connected to an analyzer 30 which an- 
alyzes the Fourier transform stored in the memory device 
2S to determine whether or not the stored Fourier trans- 
form has features which identify the bank-note being 
45 tested as counterfeit. A signal representing the result of 
the analysis is provided on an output line 32. 

Referring to Fig. 2 there is shown a flowchart 50 il- 
lustrating steps involved in the above described opera- 
tion of the apparatus 10 shown in Fig. 1 . Firstly as shown 
so jn block 52, a digital image of an area of the bank-note 
1 4 (Fig 1 ) is captured by the CCD camera 20. The com- 
puted digital image is stored in the image memory as 
shown in block 54. Next, the two-dimensional Fourier 
transform of the stored digital image is computed (block 
55 56) by the Fourier transform processor 26 and stored 
(block 58) in the memory device 23. Finally, Fourier 
transform analysis is performed (block 60) in the analyz- 
er 30, as will now be explained in detail. 
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With regard to the operation of the analyzer 30, it 
should first be appreciated that there are, or course, 
many different procedures which may be used to pro- 
duce counterfeit bank-notes. For example, one proce- 
dure is to use a colour photocopier. It has been found 
that copies produced by colour photocopiers have a reg- 
ular pattern of closely spaced straight lines therein. The 
spacing of these lines is sufficiently small such that this 
pattern is not generally visible to the unaided eye. An- 
other procedure which may be used to produce counter- 
feit bank-notes involves the use of offset lithography 
printing. In this connection, it should be understood that 
genuine bank-notes are generally produced by printing 
processes such as photogravure, rather than offset li- 
thography printing. It has been found that offset lithogra- 
phy printing results in a counterfeit bank-note which has 
a regular pattern of closely spaced dots therein, which 
again is generally invisible to the unaided eye. The print- 
ing processes, such as photogravure, currently used for 
printing genuine bank-notes do not have any such close- 
ly spaced regular patterns that extend over the whole 
bank-note. Such localized patterns as do exist on genu- 
ine engraved bank-notes will have larger spacings than 
the features which are detected by the Fourier transform 
procedure described herein. The resolution of the digital 
image stored in the image memory 24 should be suffi- 
ciently high, to resolve the closely spaced lines or dots 
just discussed. Preferably, the pixel spacing in the cap- 
tured digital image is less than or equal to one-half of the 
spacing of the regular dot-lines pattern. A resolution of 
around 100 microns is atypical value. 

Computing the Fourier transform of the digital image 
stored in the image memory 24 has the effect of clearly 
revealing the spatial frequencies of regular patterns on 
the bank-note, particularly the features that are present 
in counterfeit notes produced by commonly used repro- 
duction techniques as discussed hereinabove. If the 
bank-note 14 being tested has a regular closely spaced 
pattern thereon, such as lines or dots, then the Fourier 
transform pattern will have relatively high spatial fre- 
quency components therein. The more closely spaced 
the elements of the regular pattern are, the higher will be 
the spatial frequencies in the Fourier transform. That is, 
the further will the characteristic peaks in the transform 
be displaced from the centre (corresponding to zero spa- 
tial frequency) of the Fourier transform pattern. The Fou- 
rier transform pattern may consist of one or more radial 
lines of spots, dependent on the nature of the regular 
pattern of lines or dots, etc., on the bank-note being test- 
ed. 

The analyzer 30 is effective to determine whether or 
not high spatial frequency components, typically in the 
form of a radial line or lines of spots, extending outwards 
from the origin (central location), exists in the Fourier 
transform pattern stored in the memory 28. This is pref- 
erably achieved by a known pattern recognition tech- 
nique. For example, the Fourier transform pattern can 
be tested for large signals or spots at an appropriately 



large distance from the origin. 

In an alternative arrangement, Fig. 3, an analyzer 
130 (corresponding to the analyzer 30) includes a stor- 
age device 80 which stores the Fourier transform of the 
s same selected area on a genuine bank-note, as is 
formed by the camera 20 for a bank-note being tested. 
A comparator 82 compares the Fourier transform from 
the memory 28 with the Fourier transform of the genuine 
bank-note, from the storage device 80, to provide an out- 
10 put on a line 1 32 (corresponding to the line 32 in Fig. 1 ) 
if at least a predetermined difference exists, indicative of 
the bank-note 14 being tested being counterfeit. 

Fig. 4 shows a portion of the apparatus shown in Fig. 
1 , modified in accordance with a further modified embod- 
is iment of the invention. In this modified embodiment an 
averaging device 210 is disposed between the Fourier 
transform memory 28 and the analyzer 30. The camera 
control unit 22 is arranged to cause the camera 20 to 
image successively a plurality of different small areas of 
20 the bank-note 14 being tested. The Fourier transforms 
for these areas are successively generated, stored in the 
memory 28, and sent to an averaging device 210, Fig. 
4, which computes the average of the successively de- 
rived Fourier transforms. It will be appreciated that if the 
25 bank-note 1 4 has a regular pattern, such as lines or dots, 
thereon, as discussed hereinabove, then such pattern 
effectively accumulates during the averaging process, 
whereas the basic print pattern of the bank-note, which 
varies in frequency over the bank-note, averages out to 
30 a low level during the averaging process. This enables 
the analyzer 30 to more easily determine the presence 
of spatial frequency components of large amplitude 
since such components will be relatively strong as a re- 
sult of the averaging process. It will be appreciated that 
35 the ease of operation of the analyzer 30 is enhanced, 
enabling a more accurate determination to be achieved 
by pattern recognition techniques, for example. In this 
connection, it will be appreciated that the large amplitude 
features that are detected are characteristic of the 
40 dot/line pattern created in the counterfeiting process as 
discussed hereinabove, and the Fourier transform of 
these features will be substantially constant over the en- 
tire note. On a genuine note, the features of the printing 
will vary with the area examined, and will generally be of 
45 lower amplitude and occur at lower spatial frequencies. 
There has been described an effective and efficient 
arrangement for detecting counterfeit bank-notes, par- 
ticularly where the nature of the counterfeit bank-note is 
such that a regular pattern, such as a pattern of lines or 
50 dots exists in the counterfeit note. The described appa- 
ratus will detect counterfeit notes produced by commonly 
used processes, such as colour photocopying and offset 
lithography printing. However, it will be appreciated that 
there are other ways in which bank-notes may be forged, 
55 so that in a practical arrangement for authenticating 
bank-notes it may be desirable to include an additional 
testing device or devices operating on a different princi- 
ple from that described herein. 
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The described apparatus may be incorporated in a 
bank-note recognition and validation apparatus into 
which bank-notes are fed by a user of the apparatus. 
Such apparatus will first recognize a bank-note, i.e. iden- 
tify the type and denomination of the note. On the basis 
of the identified note type, a suitable area or areas ther- 
eon may be selected using the camera control unit 22 
(Fig. 1 ) for example, for analysis by the Fourier transform 
procedure described herein. 

As a further modification, instead of imaging a 
square area of the bank-note, a linear area, e.g. a line 
one pixel wide extending across the bank-note being 
tested could be imaged and a one-dimensional Fourier 
transform applied to the stored image instead of a two-di- 
mensional Fourier transform. This has the advantage of 
requiring considerably less computing power, thereby re- 
suiting in cost and/or time savings, but the reliability of 
the apparatus may be reduced. 



Claims 



of an area on said bank-note, computing a Fourier 
transform of the digital image; and analyzing the 
Fourier transform to identify a bank-note as genuine 
or non-genuine depending on the result of the anal- 
5 ysis. 

7. A method according to claim 6. characterized in that 
said step of analyzing includes detecting high spatial 
frequency components of said Fourier transform. 

10 

8. A method according to claim 6 or claim 7, charac- 
terized in that said step of analyzing includes com- 
paring said Fourier transform with a Fourier trans- 
form derived from a genuine bank-note. 

is 
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1. Apparatus for testing bank-notes for genuineness, 
characterized by: image forming means (20,22) 
adapted to form a digital image of an area on a 25 
bank-note (14); processing means (26) adapted to 
compute a Fourier transform of said digital image; 
and analyzing means (30) adapted to analyze said 
Fourier transform and identify the bank-note (14) 
being tested as genuine or non-genuine in depend- 30 
ence on the result of the analysis. 

2. Apparatus according to claim t , characterized in that 
said bank-note is identified as non-genuine if said 
Fourier transform contains high spatial frequency 35 
components. 

3. Apparatus according to claim 1 or claim 2, charac- 
terized in that said analyzing means (30) includes 
comparison means (32) adapted to compare said 
Fourier transform with a Fourier transform derived 
from a genuine bank-note. 

4. Apparatus according to claim 1 or claim 2, charac- 
terized in that said image forming means (20,22) is -*5 
adapted to image a plurality of areas on said 
bank-note { 1 4): in that averaging means (21 0) is pro- 
vided adapted to form an average Fourier transform 
from the Fourier transforms of said plurality of areas; 
and in that said averaging means (30) is adapted to so 
analyze said average Fourier transform. 

5. Apparatus according to any one of the preceding 
claims, characterized in that said image forming 
means (20.22) includes a CCD camera (20). ss 



6. A method of testing a bank-note for genuineness, 
characterized by the steps of: forming a digital image 
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